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CENTRAL PAX CENTER 

IN THE CLAIMS JUL 1 4 2Q06 

Please amend the claims as follows: 

1 . (Currently Amended) A method for encrypting programs for 
encrypted execution on a computer n etwork having a remote host computer, 
comprising the steps of: 

eneedjagencrypting a program as a unitary matrix with n rows and n columns; 
eneedffl£encryptmg an input data string to the program as a vector of length n, 

wherein execution of the program on the input data string is realised by 

matrix multiplication of the unitary matrix with the vector; 
loading the aneodedencrvpted program and the ^eede deucrvpted data string 

on the host computer; 
executing the eoeededencrvpted. using the ^sede dencrvptfed data string, on 

the host computer; 
communicating results from the host computer to the network; and 
decoding the results into output representative of executing the encrypted 

program with the e^teede dencrvpted data string, wherein computations 

and data associated with the program and data string are unintelligible 

and useless at the host computer. 

2. (Currently Amended) A method of claim 1, wherein the step of 
enoodm ^encryptmg a program comprises converting the program to a unitary matrix 
multiplication. 

3. (Original) A method of claim 2, wherein the step of converting the 
program comprises converting the program to a unitary matrix multiplication U such 
that U e U„ for some integer n, where U n represents a group of unitary matrices of 
size n. 

4. (Currently Amended) A method of claim 3, wherein the step of 
«teedffl ^encrvpting the program comprises generating two independent identically 
distributed unitary matrices X, Y from the uniform probability distribution over U„ 
determined by the ?Iaar distribution. 
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5. (Currently Amended) A method of claim 4, wherein the step of 
eBeedrn fiencrypting a program comprises the steps of computing U' as XUY* and 
communicating U' to the remote host computer over the network. 

6. (Currently Amended) A method of claim 4, wherein the step of 
eaeed«gencr^ting the input data string comprises converting the input data string to 
a vector b. 

7. (Currently Amended) A method of claim 6, wherein the step of 
eeee^ftgencr^pting comprises the steps of computing b' as Yb and communicating b' 
to the remote host over the network. 

8- (Currently Amended) A method of claim 7, wherein the step of 
executing the ^ed^encryptecj program, using the weede dencrvptert data string, on 
the host computer comprises the steps of computing the product of XUY* and Yb and 
communicating results to the network. 

9. (Previously Presented) A method of claim 8, wherein the step of 
decoding the results into output comprises computing X*XUb, external of the host 
computer, to determine the multiplication of Ub as desired output of the program, 
wherein XUY* and Yb is (XUb) and X*XUb is obtained by matrix multiplication 
X*(XUb). 

10. (Original) A method of claim 1, wherein the step of decoding 
comprises decrypting at a control computer connected to the network and the host 
computer. 



11. 
Internet. 



(Original) A method of claim 1, wherein the network comprises the 



12. (Original) A method of claim 1, wherein the network comprises a 
virtual private network. 

13. (Original) A method of claim 1, wherein the network comprises a 
local area network (LAN). 
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1 4, (Currently Amended) A method of claim 1, further comprising 
embedding one or more constants into the input data string or program, prior to 
encodingencrvpting. to detect incorrect execution or data tampering. 

15. (Currently Amended) A secured computer n etwork for executing 
encrypted computer programs at a remote host computer without sharing intelligible 
or otherwise useful program code, computations or data associated with execution, 
comprising: 

a control computer for eneefe gencrvptin g: a program as a unitary matrix with 
n rows and n columns and for e nco din ge n crvpting an input data string 
to the program as a vector of length n, wherein execution of the 
program on the input data string is realized by matrix multiplication of 
the unitary matrix with the vector; and 

a host computer, in network with the control computer, for loading the 

egreededen crvpted program and the e ncode d encrypted data string, the 
host computer executing the eneede dencrvoted program, using the 
eneodedencrvpted data string, and communicating results to the control 
computer for decoding, the host computer having substantially no 
intelligible or otherwise useful program code, computations or data 
associated with execution of the eaeode dencrvpted program. 

16. (Currently Amended) A network of claim 15, wherein the control 
computer embeds one or more constants into the unitary matrix or data string, wherein 
the results from the host computer indicate tampering or incorrect execution of the 
Qnoodo d encrypted program. 
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